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Abstract. The sl:j spider is a diagrammatic category used to study the representation theory of the quan- 
tum group Uq(sls). The morphisms in this category are generated by a basis of non-elliptic webs. Khovanov- 
Kupcrberg observed that non-elliptic webs are indexed by semistandard Young tableaux. They establish 
this bijection via a recursive growth algorithm. Recently, Tymoczko gave a simple version of this bijection 
in the case that the tableaux are standard and used it to study rotation and joins of webs. We build on 
Tymoczko's bijection to give a simple and explicit algorithm for constructing all non-elliptic SI3 webs. 



1. Introduction 

The sis spider, introduced by Kuperberg [TU] and subsequently studied by many others [SI El HB H2 , is 
a diagrammatic, braided monoidal category encoding the representation theory of U q (sl 3 ). The objects in 
this category, called sign strings, are finite words in the alphabet {+, — } including the empty word. The 
morphisms are Z[g,q _1 ] - linear combinations of certain graphs called webs. See Figure[T]for an example of 
a web. 

The objects in the spider can be thought of as tensor products of the two dual 3-dimensional irreducible 
representations V + and V~ of U q {sl 3 ), and the morphisms can be thought of as intertwining maps between 
tensor products of these representations [10) . Spider categories for other Lie types have been defined. See 
for instance [1[TTJ[T2]. 




Figure 1. A web in Hom(- 



Webs in the s/3 spider are oriented trivalent graphs drawn in a rectangular region with boundary points 
lying on the top and bottom edges of that region. Edges incident on the boundary points have orientations 
compatible with the source and target sign strings. We read webs from bottom to top. All vertices are either 
sources or sinks. Webs are also subject to Relations HJ [2 and[3]below which are often referred to as the circle, 
bigon, and square relations respectively. A web with no bigons, squares, or circles is called non-elliptic or 
irreducible. Every web is a linear combination of non-elliptic webs. We follow the normalization conventions 
found in Khovanov's work on sl 3 link homology [7J. 
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Given a sign string s, construct the dual string s* of s by reversing the order of s and then replacing 
each + with a — and each — with a +. This is really just a diagrammatic version of the statement that, for 
quantum group representations, (V ® W)* = W* ® V* . Let Inv(V) be the space of invariant tensors of V 
where V is a tensor product of irreducible representations of U q (sh). Since Hom(V, W) = lnv(V* ,W), it is 
enough to study sis webs of the form Hom(s, 0). 

Let s — si . . . s n be a sign string. The dimension of lnv(V Sl <g> • • • ® T/ s ") is the number of lattice paths 
in the dominant Weyl chamber from the origin to itself satisfying some additional condition coming from 
the string [8]. These dominant lattice paths for s correspond to certain words in the alphabet { — 1,0, +1}. 
Khovanov-Kuperberg give a recursive growth algorithm which produces a non-elliptic web from a given 
lattice path word. This growth algorithm establishes a bijection between dominant lattice paths and webs 
with inverse coming from a depth map on webs [5]. 

Recall that a semistandard Young tableau is a filling of a Young diagram which strictly increases in 
columns and weakly increases in rows. The dimension of the invariant tensor space is reformulated by 
Petersen-Pylyavskyy-Rhoades using the language of semistandard tableaux [13] . 

Proposition 1. Let s be a sign string of length 3n with k minuses and 3n — k pluses. The number of 
non-elliptic webs in Hom{s, 0) is equal to the number of semistandard tableaux of shape (3,3,..., 3, 3) h 3n 
filled with {l 2 , . . . , k 2 , k + 1, . . . , 3n — k}. 

Tymoczko recently gave an explicit bijection between webs in Hom(+ + +... + ++, 0) and standard 
tableaux [20] , This is accomplished by constructing an intermediate object called an m-diagram which can 
then be modified slightly to produce a non-elliptic web. Tymoczko shows that this straightforward procedure 
provides a concrete realization of the growth algorithm bijection of Khovanov-Kuperberg. 

Building on the m-diagram algorithm, this paper provides a simple bijection between all non-elliptic webs 
and a certain subset of semistandard Young tableaux. We begin by recalling Tymoczko's m-diagram algo- 
rithm and then describe the generalized bijection providing many examples. We conclude with two theorems 
about rotation and join of webs that generalize results of Petersen-Pylyavskyy-Rhoades and Tymoczko to 
all sl 3 webs [331 [20]. 

An interesting potential application of this bijection is in the study of Spaltenstein varieties. Combinatorial 
data from sl 2 webs has been used to describe the representation theory and topological structure of Springer 
varieties, certain flag varietyies used to construct irreducible representations of the symmetric group [3] [4] 
[6] HSl HH [TH [19]. Spaltenstein varieties are a generalization of Springer varieties using partial flags. 

Just as the components of Springer varieties are indexed by standard tableaux, the components of Spal- 
tenstein varieties are indexed by semistandard tableaux. Recent work of Brundan-Ostrik and Schafer show 
strong evidence that the combinatorics of the more general class of webs studied here should aid in the study 
of three-row Spaltenstein varieties [U [18] . 
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2. Tymoczko's m-diagram algorithm 

Let n G N and consider the partition (n, n, n) h 3n. Let T be a standard tableau of shape (n, n, n). The 
bijection in this section is between tableaux T and webs with 3n source vertices. Note that the number of 
standard fillings of shape (n, n, n) is the same as the number of standard fillings of the shape (3,3,..., 3, 3), 
so this can also be thought of as a bijection with tableaux of that shape. 

Given a tableau T, the Tymoczko m-diagram algorithm constructs the m-diagram as follows [20 . 

• Draw a horizontal line with 3n equally spaced dots labeled from left to right with the numbers 
1, . . . , 3n. This line forms the lower boundary for the diagram, and all arcs will lie above this line. 

• Starting with the smallest number j on the second row, draw a semi-circular arc connecting j to its 
nearest unoccupied neighbor i to the left. The arcs are the left arcs in the m-diagram. 

• Starting with the smallest number k on the bottom row, draw a semi-circular arc connecting k to 
its nearest neighbor j to the left that does not already have an arc coming to it from the left. The 
arcs (j, k) are the right arcs of the m-diagram. 

The collection of left arcs is nonintersecting as is the collection of right arcs, but left arcs can intersect right 
arcs. Figure [2] has an example of an m-diagram. 



1 2 3 4 5 6 
FIGURE 2. The m-diagram for a tableau. 
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From an m-diagram for T there is a straightforward procedure for transforming mj into a non-elliptic 
web wt [2"0] . 

• At each boundary vertex where two semi-circular arcs meet, replace the portion of the diagram in a 
small neighborhood of the vertex with a ' Y' shape as shown in Figure [H 

• Orient all arcs away from the boundary so that the branching point of each 'Y' becomes a source. 

• Finally replace any 4-valent intersection point of a left arc and a right arc with a pair of trivalent 
vertices as shown in Figure H] There is a unique way to do this preserving orientation of incoming 
arcs. 

FIGURE 3. Modifying the middle vertex of an m. 



For each face of a web w, define its depth to be the minimal number of times a path from the given face 
to the unbounded region must intersect w. An example is shown in FigureO Depths of adjacent faces differ 
by at most one. 
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Figure 4. Replacing a 4-valent vertex with trivalent vertices. 




Figure 5 . The depth map for a web 

Let Fi t L be the face immediately to the left of the edge incident on boundary vertex i, and let -F^a be 
the face immediately to the right of the edge incident on i. The following algorithm constructs a standard 
tableaux T w from a non-elliptic web w with boundary 3n sources. In fact this process is inverse to Tymoczko's 
web bijection in the sense that T WT = T [2"U] . 

• If the depth of i 7 ^ is less than the depth of Fi t R, put i in the top row of T w . 

• If the depths of F^l and F^r are the same, put i in the middle row of T w . 

• If the depth of F^l is greater than the depth of F^r, put i in the bottom row of T w . 

Let r(T) be the set of all pairs (i, i + 1) such that i occurs in a row above i + 1 in T. The terminology of r 
comes from the work of Vogan on primitive spectra of semi simple Lie algebras [21] . The r set is also often 
called the descent set of a tableau. Lemma Q] appears in an upcoming paper of the author with Housley and 
Tymoczko where we study the symmetric group action on sl^ webs with 3n sources [5] ■ It is the key idea in 
establishing a bijection between semistandard tableaux and webs. 

Lemma 1. Given a standard tableau T and its associated web wt, i/(i, i + 1) G t(T) then boundary vertices 
i and i + 1 are connected to the same internal vertex in wt ■ 

Proof. Say (i, i + 1) G t(T). Since T has three rows, there are three possibilities: 

(1) i is in the top row, and i + 1 is in the middle row. 

(2) i is in the middle row, and i + 1 is in the bottom row. 

(3) i is in the top row, and i + 1 is in the bottom row. 

In the first case, the boundary vertices i and i + 1 must be connected by the left arc of an m. If this were 
not the case, then the m-diagram for wt would have two left arcs crossing, which cannot happen. Since i 
and i + 1 are adjacent and connected by the arc of an m, they will be connected to the same internal vertex 
in wt- 

The second case is completely analogous to the first except that i and i + 1 are connected by the right 
arc of an m. This once again means that they connect to the same internal vertex in wt- 

In the third case i is at the far left of an m, and i + 1 is at the far right of an m. Since there are no 
external vertices between them, they must cross exactly in the manner shown in Figure |5] This means that 
in wt, vertices i and i + 1 will connect to the same internal vertex. 

□ 

3. A BIJECTION BETWEEN SEMISTANDARD TABLEAUX AND WEBS 



Given a semistandard tableau T, the content A of T is the composition where \ is the number of 
occurrences of i in T . Given a sign string s = s% ■ ■ ■ s n with k minuses define the content of s to be the 
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composition A s 



i i + 1 

Figure 6. Case 3: Vertices i and i + 1 in the m-diagram and web. 
(A Sj i, . . . ,\ s ,3n-k) where 



[ 1 if a< = +, 
\ 2 ifs i = -. 

This section studies semistandard fillings of (3, . . . , 3) h 3n of content A s which we will refer to as fillings of 

content s. For example, the first tableau in Figure[7]has content s = h + + + +. Note that the number 

of fillings of content s depends only on the number of pluses and minuses and not on the order in which 
these symbols appear. 

The bijection described in this section works for all sign strings. For ease of notation, we provide explicit 
instructions for the case that s = — ••• — !-■••+■ The general case is similar. An example is given at the 
end of Section |4] 

Let s = — h h be a sign string consisting of k minuses followed by 3n — k pluses. Let T s be a 

filling of (3, . . . , 3) b 3n of content s. From T s , construct a standard tableau T s by replacing each repeated 
pair i, i with the numbers 2i — 1, 2i such that 2i — 1 is to the left of 2i; for i > k, replace i with i + k. Figure 
[7] has an example. For any tableau T, write T' for its conjugate. 



T„ = 
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FIGURE 7. Obtaining a standard from a semistandard and taking its conjugate. 

Lemma 2. Let T s be a tableau of content s. Then (2i — 1, 2i) € t(T s ) for all 1 < i < k. 

Proof. Since T s is semistandard, the repeated pairs i, i can never be in the same column of T s . To construct 
T s the leftmost instance of i is replaced with 2i — 1, and the rightmost instance is replaced with 2i. This 
means that 2i — 1 will always lie in a row above 2i in the conjugate tableau T s . □ 

Let WjT> be the non-elliptic web constructed from T s using the m-diagram algorithm in Section [21 Let 
wt s be the web formed by contracting the first 2k boundary edges of w^> as shown in Figure [5J 



X 



X 



2i - 1 2i i 
Figure 8. Contracting boundary edges to produce a sink vertex. 



Lemma 3. The sign string associated to the boundary of wt s is s. 

Proof. Since the construction of wt b leaves the last 3n — k boundary vertices undisturbed, it is clear that 
they will be sources since they were sources in w^r>. Since (2i — l,2i) S t(T s ) for all 1 < i < k, vertices 
2% — 1 and 2i are connected to the same internal vertex. When we contract the boundary edges incident on 



vertices 2i — 1 and 2i, the internal vertex they share becomes a new boundary vertex. This vertex is a sink. 
Thus, each pair of vertices 2i — 1, 2i is replaced with a single sink vertex, and the boundary of wt s consists 
of k sinks followed by 3n — k sources as desired. □ 



Lemma 4. The web wt 3 is non-elliptic. 

Proof. Any closed face of wt„ is also a closed face of w=r>. Since w^r' is non-elliptic, it follows that wt„ is 
also non-elliptic. □ 

Lemma 5. Given two different fillings T Si i and T St 2 of content s, the webs wt 3 1 and wt 3 2 are distinct. 

Proof. If T s _i and T s _2 differ on some repeated number i where 1 < i < k then the standard tableaux T s> \ 
and T Sj 2 will have at least one of the pair 2i — l,2i in different positions. If T St \ and T s ^ differ on some 
unrepeated number i where k < i < 3n — k then the number i + k will be in different positions in T St i and 
T s ,2- In either case T S) i and T S) 2 are distinct. 

Since T s> \ and T s ^ must be distinct, it follows that w^-^ and are distinct webs with 3n sources. 

The portions of w^— < and w~ < that are contracted to form wt 3 t and wt b 2 are identical according to 
Lemma [TJ Therefore and uifr- 2 ' must differ away from the first 2k boundary edges which means that 

wt 3 i and wt b 2 must be distinct as well. □ 

Theorem 1. The map sending fillings T s of content s to webs wt s with boundary s is a bijection. 

Proof. The previous lemmas show that this map sends distinct semistandard tableaux of content s to distinct 
webs with boundary s. Since these two sets are in bijection, it follows that this map gives a bijective 
correspondence. □ 

Given a web w with boundary s, construct a tableau T Sra of content s as follows. 

• If the depth of Fi ^ is less than the depth of F^r put the pair i,i in the first and second column if 
vertex i of w is a sink and i in the first column if it is a source. 

• If Fix has the same depth as r then put the pair i, i in the first and third column if i is a sink 
and i in the second column if it is a source. 

• If the depth of F^l is greater than F^r then put the pair i, i in the second and third column if i is 
a sink and i in the third column if it is a source. 

By construction this process is inverse to the algorithm given above for building a web from a semistandard 
tableau. 



4. Examples 

Consider the sign string s = + H hH h The composition A s in this case is A s = (1,1,2,1,1,2,1). 

Then the following tableau T s which is a filling using the numbers {1, 2, 3 2 , 4, 5, 6 2 , 7} is said to have content 
s. We construct the two standard tableaux T s and T s using the natural generalization of the algorithm 
from the previous section. In particular, we replace the ordered set {1, 2, 3, 3, 4, 5, 6, 6, 7} with the ordered 
set {1, 2, 3, 4, 5, 6, 7, 8, 9} always placing the smaller number farthest left when replacing a repeated pair. 
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Figure 9. The m-diagram and web corresponding to T s . 

W T S = 

+ + - + + - + 

Figure 10. The web of content s corresponding to T s . 

From the tableau T s we get the m-diagram and the web shown in Figure [9j After contracting the edges 
incident on vertices 3, 4, 7, and 8 we get the web with boundary s shown in Figure [TU1 

We conclude this section with some additional examples. Figures Til |12[ and 1131 construct all webs corre- 
sponding to the sign strings , h+, and — h + + + respectively. 
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1 2 3 4 5 6 







Figure 11. Constructing the bijection for sign string s = . 



5. Applications: Rotation and join of webs 

When the sign string of a web is all pluses and the corresponding tableau is standard, Petersen-Pylyavskyy- 
Rhoades prove that rotation of webs corresponds to jeu-de-taquin promotion [13j . Tymoczko uses the m- 
diagram algorithm to give a simplified proof of this fact [20]. There is also a notion of the join of two webs. 
Tymoczko proves that join can be understood as another move on standard tableaux called a shuffle 20 . 
In this section, we prove that jeu-de-taquin promotion and shuffle of semistandard tableaux correspond to 
rotation and join of all non-elliptic sZ 3 webs. 

5.1. Rotation and jeu-de-taquin promotion. Jeu-de-taquin promotion is a process on semistandard 
Young tableaux whereby a box (or subset of boxes) is removed, and the tableau is rearranged to form a new 
filling of the same shape. Figure Q3] has an example. Say that T is a semistandard tableaux filled with at 
least one of each of the numbers 1, . . . Jeu-de-taquin promotion on T produces a new tableau jdt(T) as 
follows. 
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Figure 12. Constructing the bijection for sign string s = h+. 
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Figure 13. Constructing the bijection for sign string s = — h + + +. 



(1) Begin by removing the entry 1 from the top left corner of T. 

(2) Say that a is below and b is to the right of the removed box. If a < b, slide a upwards into the empty 
position. Otherwise, slide b left into the empty position. 

(3) Continue this process until the empty box has no entries to its right or below. 

(4) If 1 appears multiple times in T, repeat the first three steps until all l's have been erased. 

(5) Decrement all entries by 1, and replace each empty box with £. 

A proof of the following Lemma can be found in Sagan's book |17) . 
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Lemma 6. The jeu-de-taquin process described above is well-defined on semistandard tableaux. 
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Figure 14. Promotion on a semistandard tableau. 



Lemma 7. Lei T s &e a semistandard tableau of content s — s\ ■ ■ ■ s n . Then jdt(T s ) = jdt{T s ) if si is a 



plus, and jdt(T s ) = jdt (jdt (t s if si is a 



Proof. When the numbers below and to the right of an empty box are equal, jeu-de-taquin promotion chooses 
to move the box below into the empty position. Since we construct the standard tableau T s from T s by 
replacing the leftmost instance of a repeated entry with a smaller number than the rightmost instance, 
it follows that jdt(T s ) — jdt(T s ) when s\ is a plus. If s\ is a minus, then the numbers 1 and 2 must be 
promoted in the standard tableau to correspond to the promotion of a repeated entry of 1 in the semistandard 
tableau. Thus jdt{T s ) = jdt (jdt (tQ) in the case that S2 is a minus. The lemma follows from the fact 
that jeu-de-taquin promotion commutes with the process of conjugation in standard tableaux. □ 

We have been considering webs with boundary lying on a horizontal line, but webs are often also viewed 
in a disk with univalent vertices on the boundary circle jTOl [13] . Boundary vertices are enumerated counter- 
clockwise with respect to some base point. To obtain a web with linear boundary, the circle bounding the 
disk is split open at the base point. The notion of web rotation is more natural when viewed from the disk 
perspective. Figure [T51 has an example of rotation on a web with linear boundary. 

Theorem 2. Jeu-de-taquin promotion of semistandard tableaux corresponds to rotation of webs. 



Proof. Jeu-de-taquin promotion in standard tableaux corresponds to rotation of webs with boundary 3n 

It follows from 

is also a rotation of w, 



sources. Since T s is a standard tableau, the web ^-^(jT's is a rotation of the web 



Lemma P7] that the web w 
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the same as the web Wjdt(T.)- 



I . Therefore the web obtained by rotation of wt s is 

□ 
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Figure 15. Rotation of a web. 
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5.2. Join and shuffling. Tymoczko defines the notion of a shuffle of two standard tableaux and proves 

that the web associated to the shuffle is the join of the webs corresponding to those tableaux [20] • The join 

of two webs is the insertion of one into the other between some designated pair of vertices. The definition of 

shuffle has a natural extension to semistandard tableaux. 

Let T be a semistandard tableau filled with at least one of each of the numbers 1, . . . ,£i and T 1 be a 

semistandard tableau filled with at least one of each of the numbers 1, . . . , £2- Let i < £\. The shuffle of T 1 

into T at i is denoted by T" A T and defined by the following process. 
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• For each instance of j = 1, . . . , i in T, put j in the same column of T" T as in T. 

• For each instance of j = 1, . . . , £2 in T", put j + i in the same column of T" A T as in T' . 

• For each instance of j = i + 1, . . . ,l\ in T, put j 4- £2 in the same column of T' A- T as in T. 

Figure Hoi compares the shuffling of tableaux to the join of webs. The entries of T" that have been shuffled 
into T appear in bold. 
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Figure 16. Joining two webs. 



In the case where T has content s = Si ■ ■ • S£ 1 and T' has content t = t\- ■ -te 2 , the web T' A- T will be 
scmistandard with content si • • • Sit\ ■ ■ ■ ti 2 Si+\ ■ ■ ■ si t . The following theorem, illustrated in Figure I16[ is a 
straightforward generalization of Tymoczko's result |20) . 

Theorem 3. Shuffling of semistandard tableaux corresponds to the join of webs. Specifically, shuffling T 1 
into T at i corresponds to inserting the web Wt' into the web Wt between vertices i and i + 1 of T . 
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